查找最大值和最小值：遍历所有假期时长，记录最大值和最小值。为了优化空间复杂度，无需存储所有时长，只需在遍历过程中动态更新最大值和最小值。 计算平均值：将最大值和最小值相加后除以 $2$，由于整数除法在 C++ 中会自动向下取整，因此直接使用整数除法即可。

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); // 加速输入输出
    
    int n;
    cin >> n;
    
    int num;
    cin >> num;
    int max_val = num;
    int min_val = num;
    
    for (int i = 1; i < n; ++i) {
        cin >> num;
        if (num > max_val) max_val = num;
        if (num < min_val) min_val = num;
    }
    
    cout << (max_val + min_val) / 2 << endl;
    return 0;
}