가운데를 말해요

#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int n;
    cin >> n;
 
    vector<int> nums;
    vector<int> :: iterator it;
    for (int i = 0; i < n; i++) {
        int input;
        cin >> input;
 
        it = lower_bound(nums.begin(), nums.end(), input);
        nums.insert(it, input);
 
        if ((i+1) % 2) {
            //홀수개일때 
            cout << nums[nums.size()/2] << '\n';
        }
        else {
            //짝수개일 때 -> 중간값 두 개 중 작은 값을 출력 
            int mid1 = nums[nums.size()/2-1];
            int mid2 = nums[nums.size()/2];
            int res = mid1 > mid2 ? mid2 : mid1;
            cout <<res << '\n';
        }
        
    }
    return 0;
}