#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; k?min=mid+1:max=mid-1; } cout<<"! "<<(min+max)/2<