#include <stdio.h>
#include <string.h>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <math.h>
#include <time.h>
#include <float.h>
#include <assert.h>
#include <stack>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n) FOR(i,0,n)
#define FORE(i,a,b) for(int i=(a);i<=(b);++i)
#define REPE(i,n) FORE(i,0,n)
#define S(v) ((int)v.size())
#define LL long long
#define ULL unsigned long long
#define ALL(v) (v).begin(), (v).end()
typedef vector<int> VI;
int GetMax(int N, int *A)
{
int n = A[0];
REP(i, N)n = max(n, A[i]);
return n;
}
