#include using namespace std; int main() { int i; int N; int X; int a; int b; int iCntA; int iCntB; cin >> N; a = - 1; b = - 1; iCntA = 0; iCntB = 0; for( i = 0; i < N; i++ ) { cin >> X; if( X == a ) iCntA++; else if( X == b ) iCntB++; else if( a == - 1 ) { a = X; iCntA++; } else if( b == - 1 ) { b = X; iCntB++; } } if( b == - 1 ) { if( a / 2 != N - 1 ) swap( iCntA, iCntB ); } else if( a < b ) swap( iCntA, iCntB ); cout << iCntA << " " << iCntB << endl; return 0; }