Editing 2142 - easy sum (section)

== Explicatie Rezolvare ==
Funcția validate_input(n, arr):

Această funcție primește doi parametri: n - numărul de elemente din vector și arr - lista de numere.
Verifică dacă valoarea n se încadrează în intervalul specificat în cerință și dacă lungimea listei arr este egală cu n.
Verifică, de asemenea, dacă există vreun număr din lista arr care este mai mic decât 1 sau mai mare decât 1000000. Dacă da, se returnează False, semnalând că datele nu corespund restricțiilor impuse.
Dacă toate verificările sunt trecute cu succes, înseamnă că datele de intrare sunt valide, astfel că se returnează True.
Funcția calculate_subsequence_sum(n, arr):

Această funcție primește doi parametri: n - numărul de elemente din vector și arr - lista de numere.
Verifică mai întâi validitatea datelor de intrare folosind funcția validate_input(n, arr). Dacă datele nu sunt valide, returnează un mesaj corespunzător.
Inițializează variabila total_sum cu valoarea 0, care va fi utilizată pentru a calcula suma subsecvențelor.
Parcurge lista arr și pentru fiecare element, adaugă la total_sum valoarea elementului înmulțită cu (i + 1) * (n - i). Aceasta reprezintă numărul de subsecvențe în care elementul curent apare.
Se aplică modularitatea cu MOD pentru a menține suma subsecvențelor într-un interval valid.
La final, se returnează total_sum calculat modulo MOD.
În funcția if __name__ == "__main__", se realizează citirea datelor de intrare din fișierul