#include using namespace std; int main() { // 1. 入力情報取得. int N; cin >> N; // 2. 足の合計数を計算. // 鶴: x匹, 亀: y匹 とすると, x + y = N // 足の本数は, L = 2 * x + 4 * y のはずだが, 自分自身の足を忘れたとのことだから, // 足の本数は, L - 2 or L - 4 でカウントされているはず. // -> よって, L は, 基本的には, a[i] の 最小値に, 4プラスした値と分かる. // 但し, 鶴, 亀 のみのパターンもあるので, mapを使って値の種類を確認する必要がある. map m; for(int i = 0; i < N; i++){ int a; cin >> a; m[a]++; } // 3. 鶴亀算を計算. // x = (4 * N - L) / 2, y = (L - 2 * N) / 2 int L = m.begin()->first; int x = 0; int y = 0; // 鶴と亀が混在. if(m.size() > 1){ L += 4; x = (4 * N - L) / 2; y = (L - 2 * N) / 2; } // 鶴 もしくは 亀 のみ. if(m.size() == 1){ // 亀のみ. if(L >= 2 * N) x = 0, y = N; // 鶴のみ. if(L < 2 * N) x = N, y = 0; } // 3. 出力. cout << x << " " << y << endl; return 0; }