#include <bits/stdc++.h>
using namespace std;
int n, a[300000], b[300000], s, e, rp[300000];
long long rs;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> n;
for(int i = 0; i < n; i++)
cin >> a[i];
for(int i = 0; i < n; i++)
cin >> b[i];
sort(b, b + n);
e = n - 1;
for(int i = 1; i < n - 1; i++) {
if(a[i] > a[i - 1] && a[i] > a[i + 1])
rp[i] = b[e--];
if(a[i] < a[i - 1] && a[i] < a[i + 1])
rp[i] = b[s++];
}
if(a[0] > a[1])
rp[0] = b[e--];
else
rp[0] = b[s++];
if(a[n - 1] > a[n - 2])
rp[n - 1] = b[e--];
else
rp[n - 1] = b[s++];
for(int i = 1; i < n - 1; i++) {
if(a[i] < a[i - 1] && a[i] > a[i + 1])
rp[i] = b[e--]
if(a[i] > a[i - 1] && a[i] < a[i + 1])
rp[i] = b[s++];
}
for(int i = 0; i < n - 1; i++)
rs += abs(rp[i] - rp[i + 1]);
cout << rs << "\n";
for(int i = 0; i < n; i++)
cout << rp[i] << ' ';
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgYVszMDAwMDBdLCBiWzMwMDAwMF0sIHMsIGUsIHJwWzMwMDAwMF07CmxvbmcgbG9uZyByczsKCmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsKCWNvdXQudGllKE5VTEwpOwoJY2luID4+IG47Cglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJCWNpbiA+PiBhW2ldOwoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKCQljaW4gPj4gYltpXTsKCXNvcnQoYiwgYiArIG4pOwoJZSA9IG4gLSAxOwoJZm9yKGludCBpID0gMTsgaSA8IG4gLSAxOyBpKyspIHsKCQlpZihhW2ldID4gYVtpIC0gMV0gJiYgYVtpXSA+IGFbaSArIDFdKQoJCQlycFtpXSA9IGJbZS0tXTsKCQlpZihhW2ldIDwgYVtpIC0gMV0gJiYgYVtpXSA8IGFbaSArIDFdKQoJCQlycFtpXSA9IGJbcysrXTsKCX0KICAgIGlmKGFbMF0gPiBhWzFdKQoJCXJwWzBdID0gYltlLS1dOwoJZWxzZQoJCXJwWzBdID0gYltzKytdOwoJaWYoYVtuIC0gMV0gPiBhW24gLSAyXSkKCQlycFtuIC0gMV0gPSBiW2UtLV07CgllbHNlCgkJcnBbbiAtIDFdID0gYltzKytdOwoJZm9yKGludCBpID0gMTsgaSA8IG4gLSAxOyBpKyspIHsKCQlpZihhW2ldIDwgYVtpIC0gMV0gJiYgYVtpXSA+IGFbaSArIDFdKQoJCQlycFtpXSA9IGJbZS0tXQoJCWlmKGFbaV0gPiBhW2kgLSAxXSAmJiBhW2ldIDwgYVtpICsgMV0pCgkJCXJwW2ldID0gYltzKytdOwoJfQoJZm9yKGludCBpID0gMDsgaSA8IG4gLSAxOyBpKyspCgkJcnMgKz0gYWJzKHJwW2ldIC0gcnBbaSArIDFdKTsKCWNvdXQgPDwgcnMgPDwgIlxuIjsKCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJY291dCA8PCBycFtpXSA8PCAnICc7CglyZXR1cm4gMDsKfQ==