#include <bits/stdc++.h>
using namespace std;


//#define int long long 

int32_t main() {
	ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n; cin >> n;
	multiset <int> st;
	for(int i = 1; i <= n; i++) {
		int x; cin >> x;
		st.insert(x);
	}

	while(true) {
		int x = *st.begin(), y = *st.rbegin();
		if(x == y) {
			cout << x << endl;
			return 0;
		}
		st.erase(st.find(y));
		if(y % x == 0) {
			st.insert(x);
		} else {
			st.insert(y % x);
		}
	}
	
}
#include <bits/stdc++.h>
using namespace std;

int main(void)
{
 	int X;
  	int P=0;
  	int F=0;
  	cin >> X;
  	F=X/100;
  	P=100*(F+1)-X;
  	cout << P << endl;
  	return 0;
}