#include using namespace std; #define pii pair #define inf 1111111111 #define in(a) scanf("%d", &a) #define ins(a) scanf("%s", a) #define in2(a, b) scanf("%d%d", &a, &b) #define in3(a, b, c) scanf("%d%d%d", &a, &b, &c) #define pn printf("\n") #define pr(a) printf("%d\n", a) #define prs(a) printf("%d ", a) #define pr2(a, b) printf("%d %d\n", a, b) #define pr3(a, b, c) printf("%d %d %d\n", a, b, c) #define pcs(a) printf("Case %d: ", a) #define mp make_pair #define vi vector #define _ceil(n, a) ((n)%(a)==0?((n)/(a)):((n)/(a)+1)) #define cl clear() #define sz size() #define pb push_back #define mem(a, b) memset((a), (b), sizeof(a)) #define all(X) (X).begin(), (X).end () #define iter(it, X) for (__typeof((X).begin()) it = (X).begin(); it != (X).end(); it++) #define ext(a) {printf("%s\n", a); return 0;} #define oka(x, y) ((x)>=0&&(x)=0&&(y)>pos;} //typecast 1 in case of int //int on(int n, int pos) {return n | (1<>n; for (i=0; i>A[i]; sort(A, A+n, greater()); for (i=0; i