时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给你一个长为 
的序列，你可以做 任意次 如下操作：
- 交换两个元素的位置，此操作不需要花费任何金额。
- 选择一个下标
，使得 
，此操作花费 
元。
- 选择一个下标 ，使得 
，此操作花费 
元。
你所需要完成的任务是，进行若干次操作后（或者不操作），使得序列满足以下性质：
- 对于![\forall i \in (1,n]](https://www.nowcoder.com/equation?tex=%5Cforall%20i%20%5Cin%20(1%2Cn%5D)
，有 
。
- 交换两个元素的位置，此操作不需要花费任何金额。
- 选择一个下标
- 选择一个下标
你所需要完成的任务是，进行若干次操作后（或者不操作），使得序列满足以下性质：
- 对于
请你计算可使序列满足以上性质的最小花费。
输入描述:
第一行输入一个正整数，表示序列的长度。
第二行输入
表示序列中第
输出描述:
输出一个整数，表示满足要求的最小的花费。