give integer n find sequence satisfie followingthe integer 1 occur sequenceeach integer 2 n occur twice sequenceFor integer 2 n distance occurrence exactly ithe distance number sequence ai aj absolute difference index j iReturn lexicographically large sequence it guarantee give constraint solutionA sequence lexicographically large sequence b length position b differ sequence number great correspond number b for example 0190 lexicographically large 0156 position differ number 9 great 5 example 1input n 3output 31232explanation 23213 valid sequence 31232 lexicographically large valid sequenceexample 2input n 5output 531435242 Constraints1 n 20