#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
bool checkIfExist( vector< int > & A) {
int i;
int j = 0 ;
int N = A.size ( ) ;
sort( A.begin ( ) , A.end ( ) ) ;
for ( i= ( 0 ) ; i< ( N) ; i++ ) {
while ( j < N && A[ j] < 2 * A[ i] ) {
j++ ;
}
if ( j== N) {
break ;
}
if ( j! = i && A[ j] == 2 * A[ i] ) {
return true ;
}
}
return false ;
}
}
;
// cLay varsion 20200214-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// bool checkIfExist(vector<int>& A) {
// int i, j = 0;
// int N = A.size();
// sort(A.begin(), A.end());
// rep(i,N){
// while(j < N && A[j] < 2*A[i]) j++;
// if(j==N) break;
// if(j!=i && A[j]==2*A[i]) return true;
// }
// return false;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIGJvb2wgY2hlY2tJZkV4aXN0KHZlY3RvcjxpbnQ+JiBBKXsKICAgIGludCBpOwogICAgaW50IGogPSAwOwogICAgaW50IE4gPSBBLnNpemUoKTsKICAgIHNvcnQoQS5iZWdpbigpLCBBLmVuZCgpKTsKICAgIGZvcihpPSgwKTtpPChOKTtpKyspewogICAgICB3aGlsZShqIDwgTiAmJiBBW2pdIDwgMipBW2ldKXsKICAgICAgICBqKys7CiAgICAgIH0KICAgICAgaWYoaj09Til7CiAgICAgICAgYnJlYWs7CiAgICAgIH0KICAgICAgaWYoaiE9aSAmJiBBW2pdPT0yKkFbaV0pewogICAgICAgIHJldHVybiB0cnVlOwogICAgICB9CiAgICB9CiAgICByZXR1cm4gZmFsc2U7CiAgfQp9CjsKLy8gY0xheSB2YXJzaW9uIDIwMjAwMjE0LTEKCi8vIC0tLSBvcmlnaW5hbCBjb2RlIC0tLQovLyAjZGVmaW5lIG1haW4gZHVtbXlfbWFpbgovLyB7fQovLyAjdW5kZWYgbWFpbgovLyAKLy8gY2xhc3MgU29sdXRpb24gewovLyBwdWJsaWM6Ci8vICAgYm9vbCBjaGVja0lmRXhpc3QodmVjdG9yPGludD4mIEEpIHsKLy8gICAgIGludCBpLCBqID0gMDsKLy8gICAgIGludCBOID0gQS5zaXplKCk7Ci8vICAgICBzb3J0KEEuYmVnaW4oKSwgQS5lbmQoKSk7Ci8vICAgICByZXAoaSxOKXsKLy8gICAgICAgd2hpbGUoaiA8IE4gJiYgQVtqXSA8IDIqQVtpXSkgaisrOwovLyAgICAgICBpZihqPT1OKSBicmVhazsKLy8gICAgICAgaWYoaiE9aSAmJiBBW2pdPT0yKkFbaV0pIHJldHVybiB0cnVlOwovLyAgICAgfQovLyAgICAgcmV0dXJuIGZhbHNlOwovLyAgIH0KLy8gfTsK