TEST(leetcode_136_single_number, Basic)
{
Solution *solution = new Solution();
vector<int> nums = {1, 1, 2, 2, 3};
EXPECT_EQ(3, solution->singleNumber(nums));
nums = {2, 2, 3, 3, 4, 5, 5};
EXPECT_EQ(4, solution->singleNumber(nums));
nums = {1};
EXPECT_EQ(1, solution->singleNumber(nums));
}
int main()
{
int a[5] = { 2,12,29,12,2};
Solution sl;
cout<<sl.singleNumber(a,5)<<endl;
return 0;
}
int main(){
int A[] = {1,2,3,4,3,2,1};
int n = 7;
Solution solt;
int result = solt.singleNumber(A, n);
cout << result << endl;
}
int main() {
Solution s;
vector<int> vec = { 1 , 2, 1, 2, 4 };
cout << s.singleNumber(vec) << endl;
system("pause");
return 0;
}
int main() {
Solution sol;
int A[] = {1, 2, 3, 4, 5, 4, 3, 2, 1};
cout << sol.singleNumber(A, 10) << endl;
return 0;
}
TEST(SingleNumber, III) {
std::vector<int> seq = {1, 1, 2, 4, 2, 3};
std::vector<int> answer = {3, 4};
std::vector<int> result = s.singleNumber(seq);
std::sort(result.begin(), result.end());
EXPECT_EQ(result, answer);
}
int main()
{
int A[] = {1,1,2,2,3,3,44,5,5,4,44,4,13};
Solution sol;
cout << sol.singleNumber(A, 13) << endl;
return 0;
}
int main()
{
int A[] = {1,2,2};
Solution s;
cout<<s.singleNumber(A, sizeof(A)/sizeof(A[0]));
return 0;
}
int main(int argc, char **argv)
{
int nums[] = {1, 2, 3, 3, 2, 1, 4};
Solution sol;
printf("ret %d\n", sol.singleNumber(nums, sizeof(nums)/sizeof(int)));
}
int main() {
int n;
vector<int> nums;
Solution result;
while ((cin >> n) != 0)
nums.push_back(n);
cout << result.singleNumber(nums) << endl;
}
int main(int argc, char const *argv[])
{
int A[10] = {1,1,1,2,2,2,3,3,3,5};
Solution s;
int result = s.singleNumber(A,10);
printf("%d\n", result);
return 0;
}
int main(int argc, char *argv[])
{
int arr[] = { 1, 90, 4, 1, 5, 6, 4, 90, 5, 90, 1, 6, 5, 6, 4, 20 };
Solution s;
int single = s.singleNumber(arr, sizeof(arr)/sizeof(arr[0]));
cout << single << endl;
return 0;
}
int main()
{
int A[] = {11, 11, 22, 23, 23, 22, 34};
Solution Solut;
int m = Solut.singleNumber(A, 7);
std::cout << m << std::endl;
system("pause");
}
int main()
{
//int a[] = {1,1,1,2,2,2,3,3,3,4,5,5,5};
int a[] = {2};
Solution s;
cout << s.singleNumber(a, sizeof(a)/sizeof(a[0])) << endl;
return 0;
}
void main(int argc, char* argv[]){
vector<int> nums = { -5, 3, -5, 10, 3, 5, 5, 6, 7, 7, 10 };
Solution s;
int single = 0;
single = s.singleNumber(nums);
cout << "The single number is: " << single << endl;
system("pause");
}
int main()
{
int arr[9] ={ 1, 1, 2, 2, 3, 4, 4, 5, 5};
Solution s;
cout << s.singleNumber(arr, 9) << endl;
return 0;
}
int main() {
Solution sol;
vector<int> v = {1, 2, 2, 3, 4, 4, 5, 3};
for (auto i : sol.singleNumber(v)) {
cout << i << endl;
}
return 0;
}
int main() {
//int A[] = {1,2,4,5,100,2,4,1,99,5,100,5,4,2,1,100};
int A[] = {2,2,3,2};
Solution s;
int result = s.singleNumber(A,sizeof(A)/sizeof(A[0]));
cout << sizeof(A)/sizeof(A[0]) << endl;
cout << result << endl;
return 0;
}
int main()
{
Solution s;
vector<int> p = {3,2,3,5,2,1,1};
cout << s.singleNumber(p) << endl;
getchar();
return 0;
}
int main(int argc, char *argv[]) {
Solution sol;
{
int A[] = {1,2,1,1};
int n = sizeof(A)/sizeof(*A);
cout << sol.singleNumber(A, n) <<endl;
}
return 0;
}
int main(){
vector<int> data;
int temp;
for(;scanf("%d",&temp)!=EOF;)
data.push_back(temp);
Solution s;
cout<<s.singleNumber(data)<<endl;
return 0;
}
int main(int argc, const char *argv[])
{
Solution s;
int arr[] = {17, 12, 5, -6, 12, 4, 17, -5, 2, -3, 2, 4, 5, 16, -3, -4, 15, 15, -4, -5, -6};
int rst1 = s.singleNumber(arr, 21);
cout << "rst is " << rst1 << endl;
return 0;
}
int main() {
std::vector<int> v = {3, 3, 4, 4, 5};
Solution s = Solution();
std::cout << s.singleNumber(v);
std::vector<int> v2 = {3, 8, 3, 4, 4};
Solution s2 = Solution();
std::cout << s2.singleNumber(v2);
}
int main() {
int A[] = {1,3,3};
const int SIZE_INT = sizeof(int);
Solution sol;
cout << sol.singleNumber(A, sizeof(A) / SIZE_INT) << endl;
return 0;
}
int main() {
std::vector<int> myvector;
for (int i=1; i<=12; i++) myvector.push_back(i);
for (int i=1; i<=12; i++) myvector.push_back(i);
myvector.push_back(-1);
Solution sol;
cout << sol.singleNumber(myvector);
}
int main(){
int arr[] = {5 , 7 , 6, 1 , 2, 5, 6, 2 ,7};
Solution s;
cout<<s.singleNumber(arr, 9)<<endl;
return 0;
}
int main()
{
int x;
vector<int> num;
while(cin >> x) num.push_back(x);
Solution solution;
cout << solution.singleNumber(num) << endl;
return 0;
}
int main()
{
//int a[] = { 1, 1, 3, 4, 5, 2, 3, 4, 5, 6, 6 };
int a[] = { 1 };
Solution solution;
cout << solution.singleNumber(a,1) << endl;
int end;
cin >> end;
}
int main() {
// int a[] = {43,16,45,89,45,-2147483648,45,2147483646,-2147483647,-2147483648,43,2147483647,-2147483646,-2147483648,89,-2147483646,89,-2147483646,-2147483647,2147483646,-2147483647,16,16,2147483646,43};
// int a[] = {-401451,-177656,-2147483646,-473874,-814645,-2147483646,-852036,-457533,-401451,-473874,-401451,-216555,-917279,-457533,-852036,-457533,-177656,-2147483646,-177656,-917279,-473874,-852036,-917279,-216555,-814645,2147483645,-2147483648,2147483645,-814645,2147483645,-216555};
int a[] = {5631,-1517,4493,-9480,9546,3002,-3202,2410,-7845,-3518,-8194,-130,4949,-7,-8032,-2122,4551,7012,2070,-4226,2625,-3293,3900,9256,7126,8487,-9287,-470,-3859,-6915,-2573,8422,6214,-241,2318,-6742,2290,7245,9471,1467,7342,-9592,-3338,5592,6086,1002,7746,-4696,-8630,-8723,2282,-9296,3362,7641,4392,2795,-1980,-450,-9268,-5416,-8258,6701,477,3505,-9592,-1728,-108,117,-9626,2089,2147,-2503,7245,-7829,-8841,6094,-8322,-9199,-7412,3445,-9557,7000,-8950,-1792,637,7370,-6339,9575,1531,-6192,-8211,-7906,-1792,5800,428,-8398,5291,-9021,1681,5201,5881,-7,2352,-1124,-2523,5566,-2588,-5331,-6973,-9686,-4755,-3338,6940,5258,-505,6601,-4118,4113,-4829,934,9867,-3246,-5519,-4696,-6915,-4141,-5512,5050,2089,-2185,-553,-651,-4758,5546,-3174,-478,1459,7508,3079,2128,-1137,9977,-4265,3550,-8829,-3226,-9698,-8335,-7518,8629,-4853,-2523,4704,3151,412,393,510,838,2421,-509,1027,9467,7167,-6203,5999,1059,5213,376,-3343,7665,-9626,-7644,1972,1956,-2341,-3221,9811,-2699,-4363,-8227,9810,-4186,-6339,7715,4777,-6174,-8841,4493,-4460,5653,-3658,1027,-2366,-4929,4012,-7898,-3270,6876,2531,-3917,-6030,-5122,-1892,-3589,1336,-3967,2306,-4082,4551,-9527,7688,-6203,-6742,8057,-366,-7959,470,1459,6865,-402,8268,8891,6674,-8418,-3148,4041,9774,-8012,-5495,2081,8422,5653,-9944,-6731,9019,8448,-2305,-8970,425,-253,687,2795,6543,-7571,9774,-6612,-67,807,-7961,2009,-1151,-6219,-6841,2200,-6065,1631,-6872,-1729,-7358,-2739,6194,-248,4011,-8398,3294,-2481,-2980,-6875,4529,5306,9256,-1722,1531,4532,-5832,-5865,-9563,861,-6441,6601,-2285,9807,-4997,-1808,9811,2004,-6717,-928,-5804,3079,-4265,-2553,3051,202,-1792,7027,7739,-1547,7637,6336,-1300,-9229,470,2346,-6245,-505,9491,5242,2009,5824,7404,1032,-9095,1191,-7581,653,-5549,2531,7607,-1362,-478,-5660,-9662,7762,9600,7896,2797,2306,-2699,-959,2593,-8247,-2798,-7336,-4730,5452,5881,-7898,-3003,9485,5789,7276,7027,9423,1806,6502,9601,9693,7196,5556,6250,-8012,3135,-85,-6522,8662,3002,4838,8419,5086,452,5213,-7249,-2178,425,9867,7091,7398,2147483645,-477,-3148,4392,5050,5106,9172,8087,848,-1892,7398,9949,1231,-878,-1813,-3925,-478,-450,4848,-1075,-2516,5238,-720,-7766,-4226,7597,-4827,393,-3003,-4933,-2827,826,-5797,5566,2009,-848,1623,-5358,-5561,-5428,-7605,-9693,1481,5291,6701,-1141,-2695,5002,-6092,3411,4749,7365,9951,6031,1464,3068,-1222,-795,785,-2861,4333,4011,-7833,-6612,4943,-201,-4189,653,2547,-3202,-1728,112,-106,785,-5700,-3970,-7581,-8444,4361,-1809,-7978,6227,-7597,3013,3087,8695,-3338,9273,4370,2346,6192,1972,1897,-9061,4237,-9557,9772,-248,4068,7105,-6450,8087,1142,393,569,5985,-1270,653,8140,-6841,-3202,-813,-7906,-5924,1150,-9849,-9316,8442,-8514,-4189,7000,-4922,-8959,-3270,-3548,6511,-520,-9144,-5549,-2147483647,-4549,7508,-9698,-2147483647,7388,-985,-9134,-8652,6940,-6233,2096,7808,7196,-6682,525,-8148,1576,8140,-4819,5026,-6030,1664,6059,-3178,-8959,8207,9833,2531,2593,5356,1002,-5230,-1460,8898,1320,-7824,-4034,-5561,-7456,-1410,-8194,-2929,-7959,543,-7336,-8829,-1069,9273,-9095,-5416,-1314,-2172,204,470,7009,-7602,2148,-2102,-6631,-3967,-3221,-5924,-2147483647,5789,-8208,1002,6511,4749,-1501,5291,9319,-7019,-7740,-3337,8086,-4224,-7160,-1440,-2609,-7898,-1813,-2349,-1948,-5099,7342,-3295,4361,6825,1574,3331,-6671,1905,4066,-1137,-1467,2377,1972,8273,-1367,2373,7739,-1151,-658,-3295,4237,-5913,8840,1059,-7382,-6717,-5426,-2185,-9814,-8950,1883,4777,7739,9430,-4858,3128,-805,-7814,616,-6987,112,4660,9312,-4986,3287,-1075,-7698,4419,8785,-1868,-1789,-2865,-3003,9438,-9558,-2553,-6964,-5946,492,3940,-241,4421,6846,-6174,-4206,4840,-8032,-7119,4879,-7965,7030,7741,7091,-2503,-7602,8693,-6875,-201,5671,-8135,-1362,6508,8860,-9416,-4184,-3954,1569,-3548,-7129,-1599,-2422,4230,-7120,9685,-5561,452,7359,-5368,5594,115,-3200,-8535,2147483645,3051,-2022,-848,4347,-8328,4322,4041,1905,-7050,-8700,-5711,5649,1322,-537,3331,4561,-7129,-6063,1727,3128,23,-7581,-5165,5213,3428,9529,-7808,510,-6511,-2122,-7740,-3589,-1124,616,-4827,-6247,-7160,-6252,5702,4421,-1287,243,-7273,8577,-9134,7030,-7940,8273,4609,-2573,-5306,-5099,-9945,6601,9270,5970,-4081,-4755,-8158,-5306,9645,6960,-1892,3445,2895,-7283,5122,-9316,-3358,-2305,8628,-5267,9951,759,6558,2290,8273,-2341,5258,9423,-9268,8898,-9280,-1150,-1808,-9978,-1868,-7689,-73,848,8104,4193,826,-7283,6345,1191,-7032,-7689,525,-5512,7641,1198,5817,-8417,9485,5557,-2178,7195,-3148,-5050,8950,1815,7195,-3952,7715,9739,-7273,-6853,-6301,-2861,1238,-7276,8377,569,-3337,1600,-5117,-6838,-5549,7276,-3295,4419,-2366,5702,-2073,-7808,-1705,9977,-4472,243,-7597,3234,-4549,94,9729,-4232,8442,9645,5122,4827,-6070,9833,-9563,-8502,-5495,-3658,1378,-4929,-5267,2205,-9085,1336,9529,-350,-14,-1980,-3917,-7644,-4716,-9307,6162,-651,2147483647,5700,5074,-5225,5934,-477,9617,-7336,-450,-600,-3681,1298,-4766,6865,-600,934,-1052,-8194,6813,492,-5797,-2349,3039,1559,7365,1356,5249,-1314,5800,-8440,2601,5987,-2949,-6915,-7019,5249,-9757,1336,-709,-8417,5002,5050,6109,-2240,6949,-73,7746,-6030,-506,-8496,-402,853,-4766,-9199,-2996,-1160,-1517,8207,1148,7360,-3378,7398,-8970,7634,7775,127,3700,-4730,-8700,759,-8135,-1808,1481,-6689,-5200,2187,5671,-7940,9810,2797,9951,1973,-7766,-5495,6674,-901,1623,-2100,2282,6508,-4324,8964,-1381,-2405,1806,2148,1066,-9707,-3221,667,1396,9211,-1705,2745,-7382,6545,2725,1569,-9430,7833,-8158,5238,8392,-1989,-5553,-7644,8693,-336,-598,6823,7196,-6853,-5711,-9558,6839,1142,-496,-3358,-8132,6751,-7528,-4450,-3783,-3792,3983,4704,5653,-1987,2147,6086,-8258,-5416,6813,5959,4660,-1501,2741,-3747,-4112,-9416,9485,-6122,-4696,-5519,4696,-9430,7290,-4997,6949,7066,2469,6887,-4716,-6245,7808,-7510,7746,-1077,7688,-4351,4066,-2147483646,2658,9995,4848,480,6250,667,8950,7896,7741,-537,6310,5711,-9369,-7961,-1222,-8630,-8514,-4749,6059,5800,3900,4234,-8970,-6631,2081,3039,-4716,-2774,5556,9601,5356,-2493,2741,4533,-1818,2352,-2609,-4796,-763,5342,8422,861,-2359,8737,1623,6797,-6791,6009,2081,-928,6508,5934,-7808,8553,-463,-3737,-6910,-3941,-2609,4533,6877,-6301,3097,-3755,-1789,5333,2768,9685,7641,-3038,-1090,-4514,-9360,-3624,8649,-9527,-6902,3516,-5837,-6841,7012,-9147,6887,807,-6671,4009,1576,9546,-5036,5817,-134,-8328,-7518,-2100,-9287,6887,-5913,-9676,-8535,-5631,-3038,3196,-1150,5594,2325,5987,-2553,5999,-9978,1810,-1809,9450,-8417,-2471,376,7105,-6063,1012,-5102,-3890,1810,7561,-8211,7342,-3747,-1989,-3967,-8444,-8074,-8322,1664,-7120,-5230,-2253,-5946,-4929,-2618,3940,-8496,-6241,8960,-6024,-1989,-7072,9324,4277,-5865,-73,-6092,-2240,4868,-9945,-7605,-3293,9731,-3174,4230,6031,-9698,-5695,6797,-3792,-1504,4704,-1629,-5022,7245,-4889,-5225,4734,-8440,-5796,7522,1664,-8318,-4549,-8074,7066,-4034,8960,7167,-7824,-4082,-2415,-1729,-4749,-8528,4551,4370,-4758,-5036,-6247,-336,-7093,1883,7833,-7965,-87,-1160,-6717,6543,-6927,-9416,3039,9312,-1504,2200,2598,8182,5566,-7072,4916,-9693,7607,9324,-6976,9943,4196,7775,5881,2200,1027,2933,-336,-463,-795,4052,743,-7613,6910,1322,-1722,480,8577,-2945,3875,-1629,-3589,-9707,-4224,-7689,1742,-4373,204,9546,3087,-9693,-1270,3011,6507,2364,4300,6227,9552,7719,2004,4678,4879,-5122,-7613,-6245,-9849,-5206,-9199,9319,9693,5169,-7525,9995,-520,-6192,-7814,-8247,-3917,-4010,-7249,-5022,6385,-9134,-4363,8182,8268,4322,-1300,-9994,-7740,4555,9684,6757,-7,-9296,-5036,-2568,8840,7091,2070,-9061,-553,-1977,546,2295,-1052,5812,1249,-5143,5711,5970,-356,4113,-201,6910,-9480,6109,1238,-8762,-9144,-477,115,-3046,2760,-2695,5631,1148,3478,3128,-3925,-3226,263,8057,-6838,-9994,6877,-3445,2410,1066,6558,-1222,-3681,-9757,5656,7012,204,-3461,838,-9994,2875,8956,-1432,2318,-4372,4561,-3790,8662,127,-6927,94,-9814,4840,5249,-7829,-813,3428,-6876,-2245,-709,-1150,4827,861,-1969,-4112,-5150,9617,-4010,-6689,2312,-9394,1220,1290,5700,1032,-2067,5242,2601,-1599,-1460,-2046,-3569,4529,-6479,-8398,4868,-2148,6757,-3376,5546,-6910,-7249,-8775,4744,9565,-5050,-8187,-2422,-7119,-7845,-2172,8695,-1737,-5368,-3376,7715,7167,8737,-35,-7884,-7766,3130,-1737,1742,826,-5612,7597,-2523,-2253,-9856,243,-7528,6345,-763,-7276,687,8487,6701,5002,-7510,-1015,3097,-9280,-7456,8695,-6612,6797,1032,6833,-1151,1238,7903,2373,7903,1117,-2379,-1793,-848,-4472,-5331,9471,-3200,-9006,6545,2325,5122,-8132,3525,-4556,2377,3225,2951,-506,-1440,-2471,-1287,492,4943,6744,-4277,-3783,-3859,-9221,-7628,-9480,9617,-9394,-1077,-2671,1217,3557,23,-4373,2768,4052,3983,1995,2725,-5020,6192,-9280,2637,-2148,1220,-4514,-4034,1396,2805,6846,6194,5592,3135,9423,-3378,8086,-8652,-8950,-8514,23,-1367,5086,-7605,3216,6059,-6557,2355,-6174,8450,3578,-9006,80,-6910,6984,8207,-7845,-2618,-8762,1290,-7978,2020,-3178,2421,-4351,-366,2795,-8318,4879,-6689,-6964,-2861,-651,5959,7365,-3569,6086,9467,-366,-2471,-2618,-6233,331,7522,-3378,-2568,-2798,-7044,9867,-6065,9552,-939,2598,7637,3013,543,3011,3294,-939,-6105,4943,-8187,2295,8392,-1137,-1467,-3790,2346,7290,-5122,8860,3355,-2671,7762,-2647,412,1322,1066,-1813,-1656,6823,6751,8964,7030,-8502,-6155,9600,2147483647,5812,2875,-6452,-6065,8448,546,-6902,9943,5169,1538,42,6865,202,-5660,5546,-6063,9319,5201,-9249,7511,-6976,-2415,-7797,-5982,480,-4829,3151,-14,-1656,-7602,-2028,314,9211,-3178,-4351,-6522,4011,3130,2658,9565,-6682,4322,2373,-3755,1727,1290,3087,-7613,6839,4277,-795,-7510,-7571,2951,9729,7719,1681,8577,5026,6751,9270,-1270,3578,3324,-7570,-463,4347,-9229,4068,-2516,3068,8891,5042,-7072,6031,-7044,-7829,8268,6336,1142,-7824,-130,9120,6984,-3174,-1778,-9360,-1432,8057,-2120,-1367,6502,-2793,-356,5169,-6218,-4858,9807,-6479,-2793,4476,3135,-3461,1569,6960,525,-598,-5428,7404,214,-8528,-2493,-6813,8628,9211,4532,8140,-9701,-4556,-139,-5804,-87,6877,1574,-3737,8087,-7044,-3343,-9662,-3624,9772,4995,-2647,-67,2625,-4082,-5660,3068,-1987,-5837,2701,-4363,-2356,7388,-4307,2127,1631,-1314,1012,6214,8086,6094,-4827,-2865,1559,-4986,4848,-3925,7688,-9592,8643,4529,6162,2318,2601,-1977,-3548,-1178,-6241,80,9573,-6155,2547,510,-2481,-8187,2469,6846,-35,-3941,452,-9676,-3890,1727,-1440,1231,-6024,-8318,-7884,1452,-2699,9273,9467,-2980,1217,-7965,-5020,7359,9491,-6976,5985,-6203,-4514,8104,42,2020,-6838,1481,-5982,-3683,2452,9575,-8444,2452,-8227,1600,-4226,-3445,-6082,1469,1742,9977,-1124,1231,-2039,6744,8182,-2964,8523,5258,5999,5594,2127,1213,-7525,-5695,-959,1973,-9229,4532,-5267,8737,2593,-4730,-9626,5987,-9814,5789,-439,6336,1469,-9856,6174,4347,-3518,-2949,6833,6839,1671,-5230,7359,-7050,-8777,-8539,3578,-8074,3287,1671,-4186,-9945,-6082,-2945,9256,-5711,-2415,-8812,-1410,-7528,5592,-5200,1220,-7797,853,-4933,-3293,5649,4644,5074,-2022,7290,-5700,-2147483646,5702,6009,8956,-7160,-5519,-3451,7511,7719,-2739,3411,-3624,-253,8104,-6876,5557,4533,6310,-108,-2827,-5913,-1948,-4556,-7906,8450,6664,9450,6949,7701,2760,1576,3700,-7412,-6511,3151,8960,-6218,-720,2205,-2798,-5832,-2341,-9369,5333,4734,-5225,4840,-4184,-5117,-600,9684,-5837,-350,-9849,-1547,8450,541,425,117,-5865,477,7195,-5200,-2980,9729,-6339,2128,-1410,-6511,759,-2422,-1141,-9221,1956,-709,-470,-3937,637,3875,1897,-3873,2070,-4796,-8238,2469,7561,6823,1081,6174,-505,7105,-2588,2312,6502,1600,-6522,6511,5306,3324,8629,8662,-4010,-2386,-4922,8940,7701,3516,5817,5970,5201,2637,4696,-4277,4678,3362,3287,-3658,-5924,-8238,-4450,5026,-2285,2362,-6731,-6631,-2939,9807,-3343,9120,-4064,-5306,-4277,4838,1863,-7833,1883,6094,3196,-4075,-7119,2797,-5700,8448,7360,6155,-3038,2951,2745,-1818,3408,853,-8762,1298,314,7126,-1629,-4189,6116,4041,2128,790,9949,7896,-6218,-1818,3234,-2285,-7129,5106,-5150,-6092,-7940,-2356,9990,-4081,5306,1198,-6791,-1160,2701,-3873,-6233,2741,-3952,9450,-3952,-509,-4184,-1977,-8208,8442,-1052,98,-2774,7009,4026,-2945,1320,1464,-5358,-3783,-5796,5959,2127,-4450,7561,-1381,9529,-7093,1150,-4460,-9394,9120,3765,9601,-6441,80,-4986,-3683,-67,-4265,-106,9995,-1178,-6219,1810,-7698,-7597,-985,-5946,4949,-9369,6940,-805,7370,7388,8553,5333,-8328,4421,8377,-4064,5242,-2278,3072,9949,-2964,-6973,9430,-496,-1379,2725,-1379,-1146,-8841,9731,-1969,1018,5423,-5165,-8111,-4766,-2939,6174,1117,2089,-3970,-2148,-8775,2658,-5251,-1793,-8111,3505,-2647,5356,-3046,4234,-9701,-5358,-878,1681,-6987,-4460,9810,1081,-6813,-3873,-9928,9990,-9249,5557,-8148,9600,2148,-8535,-8111,-5206,-9856,-8539,-9307,1012,-7518,2004,-7120,8785,1905,3324,2325,-2022,8419,3011,-2305,477,1018,-2349,8956,-1178,4277,-4324,4827,5238,-7273,1815,1538,541,-9249,4068,4696,-5206,-2366,-1381,2295,-6853,-9686,-2172,-8211,-3246,1213,3072,1956,5656,-3518,-4206,541,112,-4141,3983,-3200,-1599,2805,543,2362,-9006,-6557,-5020,2452,-253,-4186,-85,2187,-5982,-901,-9221,-9563,-2046,-1379,6543,-1504,2933,412,-3890,-1517,-901,9684,1148,-9944,785,-8238,-9757,9739,9324,-3737,-6452,9693,-85,-5102,-6070,-5631,-4987,-2996,9645,202,2760,-3681,1081,848,1538,6744,2147,-350,-2185,790,-1432,7607,6116,3002,214,98,-4758,-1362,-241,-8322,-2739,2933,-9061,-8496,-7382,1213,-4829,-6441,-7570,-6122,-1287,-939,-1146,6194,-7571,6034,-9287,6155,1459,-1069,-2240,-2100,637,-4112,-7093,4333,1217,42,-4075,4196,-6742,1356,7009,4234,7741,-2253,2637,2025,-7207,-8700,-1069,3362,-805,2306,-5804,4609,-3461,4300,-7456,6162,1995,2312,-3445,-3941,6507,-2929,1249,3716,-4372,-8829,7637,-5102,3408,-3937,-2356,4493,1671,1815,-8247,4749,-2028,127,1863,-7283,-6252,4333,-4987,546,-1729,3478,-6452,6876,-9558,-4933,-4224,3216,-4206,-6082,-8148,1150,-3270,7665,-4853,7027,2147483647,3051,3079,2768,-7019,3550,-3451,2025,3225,7370,4838,-3046,4555,-9360,-5143,9491,3505,-7797,9019,-6450,5086,-730,3355,-8158,-356,6664,6227,-3755,-6987,4995,-1737,-1987,-248,5824,7508,-9553,4660,-2359,-87,3516,6545,-658,-2067,-5797,9573,6674,-5368,-4987,8649,-730,-6241,1559,-2102,9019,5700,-9978,6813,-1467,-7884,-7628,-8502,-598,-4118,-6155,-9021,-2695,4361,-2588,-7050,5452,4009,9731,-2516,-6872,6910,7066,-2046,-7276,-5553,2096,838,-7207,-9268,667,807,-1980,-537,-658,-3954,-1460,-6973,-3747,687,7808,-6671,743,6960,7701,7833,2875,6370,-9557,-3451,-2793,-6902,7665,-8630,3196,6385,4744,-8812,1191,5985,-106,6558,-2996,2377,-1077,3294,-5150,4995,-4853,9172,-1325,-1428,-4372,-14,6664,-8959,1396,3900,-8418,8487,-9527,8950,-8777,-3337,-2178,2364,-2122,-1722,-2067,4555,-8775,1973,-7207,-8528,3525,4052,2290,934,-2120,5074,-7525,7511,3875,4868,9772,-1948,4609,-763,1452,-2102,-4232,8649,-1969,5711,-1075,9652,263,-730,-7032,-4324,214,9652,-8440,-5612,-2379,8392,-4118,1378,3765,4026,-8132,428,-1015,3525,2147483645,-7961,-6872,-35,-8418,5631,5042,3716,-9095,-1141,9652,6310,-6247,7360,-5512,2701,-928,8898,6192,8419,-3246,2805,4734,-7833,6370,7824,-3937,-4889,8553,3408,-439,2421,-7570,8628,6250,-1428,-4755,-6875,616,-9928,-1501,3234,-2039,-2245,-720,-496,-2493,5812,9552,-7628,-5695,6825,4744,-3954,-2278,7634,-6301,-9307,6385,-130,-6791,5649,-2386,-2827,-9147,9990,8377,-134,6825,-7814,4419,331,-1868,-5251,-9928,-2503,-8777,9172,-9085,4113,-4307,-8032,2355,-2774,-1778,8693,-9707,2205,5342,2025,-8012,-1778,9270,9471,-7358,-5022,-2073,8643,-1428,-2359,3700,-7959,1378,-2245,-2120,6757,-4307,-8335,6370,-134,4237,2187,-2405,8643,-4141,-5631,6116,-6876,4026,5656,1198,-5331,-1547,9833,-3683,-8227,5556,7276,1464,7522,-4064,-520,5934,-6024,-439,-6682,-9144,-5832,1059,-3226,-4819,3355,4230,3478,-139,-9316,2745,6984,3331,3013,-6813,-5117,6833,7824,98,-4922,-108,314,1467,2895,3130,-3358,-1789,3445,1574,2895,-2147483646,-4472,-3859,5452,4066,-6252,2282,-9676,7775,6345,-2278,-8652,4476,1356,-813,1320,-6927,7762,2364,8860,-9147,-5050,4949,-1015,-2386,-2865,3428,2625,3940,3097,-9553,743,-4749,-2964,5423,8891,4196,-5428,-2568,569,7000,-4997,6034,-9296,-6122,8840,8629,2598,9438,263,5106,-7032,-3790,3716,4916,-1300,3765,4916,-3792,5671,-5165,-1793,3225,4678,5042,7634,428,-1090,1806,-4796,-5143,3557,9575,9438,-2929,1531,-6964,1117,-6479,4300,-5612,9685,2096,-9701,9739,-9085,1863,-5553,9573,-139,4193,-7358,8785,331,9565,-8539,-4373,1631,-2039,8940,-985,-7698,9312,3550,6034,4777,376,2020,-6105,2355,1995,-4858,-6070,-8723,-2939,7404,-8335,-9021,-2949,4392,9811,1018,1249,3411,7597,4012,790,5824,6109,9774,-878,-2028,-6192,7824,7903,2362,-9686,4644,-2671,-1809,2547,7126,6876,-3970,-402,8523,1452,-6105,8964,6009,-9553,-4232,5423,-959,2410,-4819,1298,-509,1897,-6731,115,9430,117,1467,-2481,8523,-2379,-6557,4012,8940,4476,-6450,4193,4009,-4081,-1325,-8723,-7978,6507,3216,-8258,-9430,-7412,-4075,-8208,-1090,-8812,-9944,-3569,-1325,-5796,6155,6214,1469,-470,-506,-2405,-9662,-2073,-5251,-3376,-1146,4370,3557,-553,-1656,-1705,5342,4561,2352,-1728,-2573,-8135,9943,-4889,3072,4644,-6219,-5099,94};
Solution sl;
cout << sl.singleNumber(a, sizeof(a)/sizeof(*a));
return 0;
}
int main() {
int n, A[100];
Solution s;
cin >> n;
for (int i = 0; i < n; i++)
cin >> A[i];
cout << s.singleNumber(A, n) << endl;
return 0;
}
