#define _USE_MATH_DEFINES //M_PI #include //std::cout, std::cin #include //std::string #include //std::vector #include //std::valarray 数値のみの一次配列 #include //std::sort #include //localtime_s #include //abs #include //abs, std::pow, sqrt, sin, cos, #include //std::ifstream #include //std::setprecision #include //std::random(C++11) #include //std::accumulate int main(void) { //test用 //std::ifstream in("test.txt"); //std::cin.rdbuf(in.rdbuf()); int N; std::cin >> N; std::vector total(N); for (int i = 0; i < N; i++) { std::cin >> total[i]; } int crane = 0, turtle = 0; bool flg = true; //1匹目を鶴と仮定 turtle = ((total[0] + 2) - 2 * N) / 2; crane = N - turtle; int temp = turtle * 4 + crane * 2; //仮定の検証 if (crane == 0) { for (int i = 0; i < N; i++) { if (4 * N - 4 != total[i]) { flg = false; break; } } } if(flg && turtle == 0) { for (int i = 0; i < N; i++) { if (2 * N - 2 != total[i]) { flg = false; break; } } } if (flg && crane != 0 && std::find(total.begin(), total.end(), temp - 2) == total.end()) { flg = false; } if (flg && turtle != 0 && std::find(total.begin(), total.end(), temp - 4) == total.end()) { flg = false; } //仮定が間違っていたら1匹目を亀に修正して再計算 if (!flg) { turtle = ((total[0] + 4) - 2 * N) / 2; crane = N - turtle; temp = turtle * 4 + crane * 2; } std::cout << std::count(total.begin(), total.end(), temp - 2) << " "; std::cout << std::count(total.begin(), total.end(), temp - 4) << std::endl; }