l =[5,9,8,2,4,3,10,15,11,1,12,7,6,14]
l.sort() # sort the array
s=[]
for i in range(len(l)//2):
s.append(l[i]) # append some small value
s.append(l[-i -1]) # append some large value
if len(l)%2:
s.append(l[len(l)//2]) # for array with odd length
print(s)
# your code goes here
bCA9WzUsOSw4LDIsNCwzLDEwLDE1LDExLDEsMTIsNyw2LDE0XQpsLnNvcnQoKSAgICAjIHNvcnQgdGhlIGFycmF5CnM9W10KZm9yIGkgaW4gcmFuZ2UobGVuKGwpLy8yKToKICAgIHMuYXBwZW5kKGxbaV0pICAgIyBhcHBlbmQgc29tZSBzbWFsbCB2YWx1ZQogICAgcy5hcHBlbmQobFstaSAtMV0pICAgICMgYXBwZW5kIHNvbWUgbGFyZ2UgdmFsdWUKaWYgbGVuKGwpJTI6CiAgICBzLmFwcGVuZChsW2xlbihsKS8vMl0pICAgIyBmb3IgYXJyYXkgd2l0aCBvZGQgbGVuZ3RoCnByaW50KHMpCiAgICAgICAgICAgIAogICAgCiMgeW91ciBjb2RlIGdvZXMgaGVyZQ==
[1, 15, 2, 14, 3, 12, 4, 11, 5, 10, 6, 9, 7, 8]