#include #include long int n, a, b, c, i; long int pv[1000000][4]; long int Greater(long int a, long int b) { return (a > b) ? a : b; } int main() { scanf("%ld", &n); if (n==0) printf("0"); else { for (i = 0; i 1) ? Greater(pv[n-1][0], Greater(pv[n-1][1], pv[n-1][2])) : Greater(pv[n-1][0], pv[n-1][1]); printf("%ld", a); } return 0; }