#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000000009 #define INF 1000000000 #define LLINF 2000000000000000000LL #define PI 3.1415926536 #define SIZE 1024 int main(){ int n,a[100],ans=0,s[3]; scanf("%d",&n); for(int i=0;i