CN-TST 2020 Problem 5

Let $a_1,a_2,\cdots,a_n$ be a permutation of $1,2,\cdots,n$ . Among all possible permutations, find the minimum of $$\sum_{i=1}^n \min \{ a_i,2i-1 \}.$$