新的一期《歌手 当打之年》播出，lucy最喜欢的歌手是徐佳莹，她想学习徐佳莹的歌曲，需要先评估歌曲的难度。lucy将一首歌的所有音调用正整数表示，定义歌曲的难度为所有相邻音调变化幅度的绝对值之和。例如：某首歌的音调为 5、13、12，则难度为 |5-13| + |13-12| = 9。请你帮忙计算给定音调序列的歌曲难度。

注：|A-B| 为绝对值运算，当 A ≥ B 时结果为 A-B，当 A < B 时结果为 B-A。

输入描述

1. 第一行输入一个正整数 N，表示歌曲的音调数量
2. 第二行输入 N 个正整数（每个数均小于 1000），依次表示每个音调的高低

输出描述

输出一个整数，表示计算得到的歌曲难度。

数据范围：对于 100% 的数据，满足 N < 100000

输入输出样例

输入样例1

3
5 13 12

输出样例1

9

输入样例2

270
408 913 232 649 568 105 650 255 666 701 823 829 578 705 355 864 296 195 471 442 588 883 56 768 52 986 63 714 780 618 42 194 733 6 892 609 665 131 353 454 134 152 748 528 625 226 460 574 77 171 972 949 988 99 130 18 396 408 971 385 758 714 157 741 787 882 693 681 816 661 713 334 284 227 336 166 448 324 817 881 70 725 18 605 428 639 803 843 843 674 906 615 907 912 279 25 122 612 842 738 293 373 724 113 502 38 140 743 862 48 475 687 380 505 466 802 159 343 674 633 481 856 451 77 172 340 450 812 929 349 77 156 391 805 361 53 273 313 542 834 172 605 0 553 519 632 234 899 755 513 326 134 965 34 24 945 753 820 460 223 273 20 269 351 895 724 48 379 264 253 759 449 473 131 642 695 638 377 843 762 280 383 257 439 663 833 408 595 641 338 783 729 626 401 354 635 916 59 888 131 8 905 840 866 654 227 96 376 530 484 182 525 823 576 482 535 816 956 683 677 853 38 874 460 635 45 868 664 287 201 739 701 452 397 431 102 859 884 809 518 162 314 897 293 496 181 929 293 840 652 529 573 660 526 636 358 52 278 643 757 400 934 136 368 946 98 14 909 487 790

输出样例2

84868