#include #include #include #include using namespace std; using namespace atcoder; using ll = long long; int main(){ ll N; cin >> N; vector A(N), B(N - 1); for(int i = 0; i < N; i++) cin >> A[i]; for(int i = 0; i < N - 1; i++) cin >> B[i]; sort(A.begin(), A.end()); sort(B.begin(), B.end()); //dpl:小さい方からi個連続で選ぶときの不満度の和、dpr:大きい方からi個連続で選ぶときの不満度の和 vector dpl(N, 0), dpr(N, 0); for(int i = 0; i < N - 1; i++) dpl[i + 1] = abs(A[i] - B[i]); for(int i = 0; i < N - 1; i++) dpr[i + 1] = abs(A[N - 1 - i] - B[N - 2 - i]); for(int i = 1; i < N; i++){ dpl[i] += dpl[i - 1]; dpr[i] += dpr[i - 1]; } //dpl[i] + dpr[N - 1 - i]:i番目のハチマキが手元に残る場合の不満度の和 ll ans = 1e18; for(int i = 0; i < N; i++) ans = min(ans, dpl[i] + dpr[N - 1 - i]); set st; for(int i = 0; i < N; i++) if(ans == dpl[i] + dpr[N - 1 - i]) st.insert(A[i]); cout << st.size() << endl; for(auto itr = st.begin(); itr != st.end(); ++itr) cout << *itr << " "; cout << endl; return 0; }