Sharkovskii order

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Sort given numbers into Sharkovskii order.

Sharkovskii order:
3,5,7,9,...,6,10,14,18,...,12,20,28,36,...,16,8,4,2,1

http://en.wikipedia.org/wiki/Sharkovsky%27s_theorem

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

1
2
3
4
5
6
7
8
9
10

Sample output:

3
5
7
9
6
10
8
4
2
1

Sample input:_

3
14
15
92
65
35
89
79
32
38
46
26
43

Sample output:

3
15
35
43
65
79
89
14
26
38
46
92
32

Sample input:_

1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040
1346269
2178309
3524578
5702887
9227465
14930352
24157817
39088169

Sample output:

3
5
13
21
55
89
233
377
987
1597
4181
6765
17711
28657
75025
121393
317811
514229
1346269
2178309
5702887
9227465
24157817
39088169
34
610
10946
196418
3524578
2584
832040
144
14930352
46368
8
2
1

Ranking

Ruby _

Perl _

Python _

PHP _

Common LISP _

JavaScript _

Perl6 _

J _

C _

Haskell _

GolfScript _

gs2 _

goruby _

Groovy _

Language Ranking_

return to the top page