#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000 #define MOD 1000000007 #define pen(str) return cout<>k; if(k)min=mid; else max=mid-1; } cout<<"! "<<(max+min)/2<