rybinsk_2011_A.cpp

#include <iostream>
#include <vector>
#include <limits.h>

int main(int, char**)
{
    int n;
    std::cin >> n;
    std::vector<long long> count(10001);
    long long minimum = INT_MAX;

    for (int i = 0 ; i <  n; ++i) {
        long long k;
        std::cin >> k;

        ++count[k];
        minimum = std::min(minimum, k);
    }

    for (int i = 10000; i >= 1; --i) {
        if (count[i]) {
            count[i - minimum] += count[i];
            count[minimum] += count[i];
            minimum = std::min(minimum, i - minimum);
        }

        if (i == minimum)
            break;
    }
    
    std::cout << count[minimum];

    return 0;
}